RBF-FD formulas and convergence properties
نویسندگان
چکیده
The local RBF is becoming increasingly popular as an alternative to the global version that suffers from ill-conditioning. In this paper, we study analytically the convergence behavior of the local RBF method as a function of the number of nodes employed in the scheme, the nodal distance, and the shape parameter. We derive exact formulas for the first and second derivatives in one dimension, and for the Laplacian in two dimensions. Using these formulas we compute Taylor expansions for the error. From this analysis, we find that there is an optimal value of the shape parameter for which the error is minimum. This optimal parameter is independent of the nodal distance. Our theoretical results are corroborated by numerical experiments.
منابع مشابه
Stable calculation of Gaussian-based RBF-FD stencils
Traditional finite difference (FD) methods are designed to be exact for low degree polynomials. They can be highly effective on Cartesian-type grids, but may fail for unstructured node layouts. Radial basis function-generated finite difference (RBF-FD) methods overcome this problem and, as a result, provide a much improved geometric flexibility. The calculation of RBF-FD weights involves a shap...
متن کاملA Radial Basis Function (RBF) Compact Finite Difference (FD) Scheme for Reaction-Diffusion Equations on Surfaces
We present a new high-order, local meshfree method for numerically solving reaction diffusion equations on smooth surfaces of codimension 1 embedded in Rd. The novelty of the method is in the approximation of the Laplace–Beltrami operator for a given surface using Hermite radial basis function (RBF) interpolation over local node sets on the surface. This leads to compact (or implicit) RBF gener...
متن کاملA Radial Basis Function (rbf) Compact Finite
We present a new high-order, local meshfree method for numerically solving reaction 5 diffusion equations on smooth surfaces of co-dimension one embedded in Rd. The novelty of the 6 method is in the approximation of the Laplace-Beltrami operator for a given surface using Hermite 7 radial basis function (RBF) interpolation over local node sets on the surface. This leads to compact 8 (or implicit...
متن کاملساختن روشهای تفاضلات متناهی مبتنی بر توابع پایه شعاعی و استفاده از آنها برای حل معادلات دیفرانسیل با هندسه دلخواه
In this paper we, obtain the weight of radial basis finite difference formula for some differential operators. These weights are used to obtain the local truncation error in powers of the inter-node distance and the shape parameter of radial basis functions. We show that for each difference formula, there is a value of the shape parameter for which RBF-FD formulas are more accurate than the cor...
متن کاملScattered Node Mehrstellenverfahren-type Formulas Generated from Radial Basis Functions
In standard equispaced finite difference (FD) formulas, symmetries can make the order of accuracy relatively high compared to the number of nodes in the FD stencil. With scattered nodes, such symmetries are no longer available. Thus, the number of nodes in the stencils can be relatively large compared to the resulting accuracy. The generalization of mehrstellenverfahren (compact) FD (CFD) formu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Physics
دوره 229 شماره
صفحات -
تاریخ انتشار 2010